Performance Factors in Parallel Discrete Event Simulation

Performance is a key issue in parallel simulation. This paper proposes a standard approach for detailed performance analysis of parallel discrete event simulation. We developed it for our conservative simulation algorithm, but it can serve for parallelisation in general as well. The parallel overhead terms are introduced and model-dependency of the parallel speedup is expressed by the performance factors. Experimental results show that this analysis can serve for speedup bottleneck detection. We propose this approach as a workplan for in-depth investigation of the performance (performance prediction, scalability analysis and algorithm comparison).